世新大學九十學年度碩士班招生考試

系所別	考試科目
資訊管理學系碩士班	電子計算機概論

*考生請於試卷(答案卷)內作答

一、選擇題(包含單選及複選，每題4分，共20分)

1. 下列何者可為demand paging 中之page replacement algorithm?(A) FIFO

(B) Second-Chance (C) SJF (D) LRU

2. 下列scheduling algorithms 何者可為 nonpreemptive? (A) FCFS (B) Priority (C) Round-Robin (D) Multilevel Queue

3. 下列何者為transport layer protocol?(A) HTTP (B) TCP (C) IP (D) PPP

4. 從區域網路工作站上以瀏覽器(browser)瀏覽網頁時一定要用到的protocol為(A) HTTP (B) TCP (C) IP (D) PPP

5. 下列何者為Relational modcl 的 integrity rule? (A) Entity integrity (B) Referential integrity (C) Update integrity (D) Foreign integrity

二、簡答題(每題5分，共30分)

1. Privileged instructions 是在monitor mode才能執行的instructions，請列出四種privileged instructions。

2. CSMA/CD如何處理 collision?

3. 請列出Relational Algebra 的八個operations。

4. 更改一table 的primary key 時，若在其他table有foreign key reference到此table，且已有其primary key 更新前的值，則可用哪幾種處理方法來避免違背integrity rule?

5. 使用array製作circular queue 時如何判斷Queue Empty及Queue Full?

6. 若運算式A+B*C/D-E先乘除後加減，則其postfix form為何?

三、綜合題(共50分)

1. 請寫出一C語言程式，輸入西元2001年內的一開始日期及一結束日期。

計算該期間之總天數。（10分）

2. 某校規劃了許多課程，每一課程每年都會開設若干班，一個理由一位教

師任教，並供學生自由選擇。每一位教師可任教不同課程或同一課程之

若干班。請設計一關聯式資料庫，始可查得每一位教師所任教之所有課

程班及各課程班之修課學生。作答時會出所有資料表(tables)及各資料表

之primary key、foreign keys 與重要欄位(columns)（20分）

3. 請寫一個C語言程式，使igneapsort。(20分)